Cmpt 330 Midterm Examination 
A. (17 marks) 


Fill in the blanks in the statements below with the word or phrase w 


1. 


One main “stream” in the evolution of UNIX is the BSD stre 


^ stream. 



Ekam FHt ProvlEltif Sjf 

The UofS IEEE Student Branch 


ieee.usask.ca 


2. An operating system can be organized according to “layers of abstraction”, where each layer defines a 




(tscx. 


JL.e 


3. A 


kernel 


is that portion of the operating S 3 ^tem which provides only the m in i m um of 


services necessary for implementing additional 0/S services 


4. The acronym PPID stands for 


5 


A UNIX process is always in a well-defined state. One state that a process could be in is the 


state. 


okh ovwe. 




^ S20K\'&, %lhl, 5RuK), 5SLeeP 



In UNIX, the operation of process “spawning” is split into two separate operations, 



ot 




and 




7. The memory areas in a UNIX process include text, data, bss, and ^ , tVc*! 


8. The shell (whether Ibinish or IbinI csh) is both a command 






and a 


programming 


I 






9. The name of the csh variable which defines the list of paths searched for commands is 




\)S\ b 


10. In sh , the built-in command 




V 


is used to tell the shell that a particular 


(user-created) shell variable is to be treated as an environment variable. 


11. A signal is a report to a process that a (an) 


OLtU AckrtmoONS event has occurred. 
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12. The default disposition for a process on receipt of a 


February 25 ,2002 


termination. 




signal is abnormal 


13. The operation of grafting one file system onto another is called, in UNIX terminology, 




a file system. 


14. The file name (i.e. “dot”) refers to the 


oJor 




directory. 


16. A program with which you can interactively debiig C programs on a NetBSD UNIX system is 


fi. 


fi+2+1+2+1+1 = 7 marks) 


Answer each of the following questions with a very short answer. 

1. Give the name of a kernel call that allows a process to determine why (or how) another process 


terminated. 


WOjl 


K) 


2. What is the filename wildcard pattern that will match any file name ending in either “.z” or “.c”. 

3. What is the shell constuct used to invoke a command in a subshell? Give that construct. 

4. In the UNIX file system, how many inodes can a file have? 

1 

6. Suppose a disk with physical block size of 512 b 3 i»s has a UNIX file system stored on it. At what 
physical block niunber will the superblock (of that file system) start? 

It. 

6. A file is has UID=91, 010=23, and permissions 0764 (764 octal). A process with UID=215 and GID=23 
tries to open the file for write access. Will the open operation be permitted? 

To help you answer llie question above, here is some relevant content fiiom 
<ufs/ufs/dinode.h>: 


/* File 
#de fine 
#define 
#de£ine 
#define 
#de£ine 
#de£ine 


permissions 

lEXEC 

IWRITE 

IREAD 

ISVTX 

ISGID 

ISUID 


*/ 


0000100 

0000200 

0000400 

0001000 

0002000 

0004000 


/* Executable. */ 
/* Writeable. */ 

/* Readable. */ 

/* Sticky bit. */ 
/* Set-gid. ♦/ 

/* Set-uid. */ 
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C. (6 marks) 

A user wants to concatenate the value of {sh) variable filename, the string and the value of {sh) variable 
suffix and set the value of the (sh) variable newstring to the result. E.g. if variables filename and 
suffix have values as shown 

$echo $filename 
foobar 

$echo $suffix 


the xiser would like to set a user-created shell variable, newstring, to the value “f oobar .c*^. 

Below are 5 different shell commands that the user could type to try to achieve this. Only one of them will 
achieve the result that the user wants. Which one is it? (Give the number.) 

Further, for each command below, specify the value of newstring after each command is executed. Or if 
the command will result in an error, say so. Recall that the -n option to echo(1) suppresses the output of a 
trailing newline character. 


1 . 


newstring=echo -n $filenaine . $su£fix 

"^.rrhr 

newstring="echo -n $£ilenaine . $su££ix" 




cAv 




rooLotf. 


newstring=^echo -n $filename • $suffix 


e.cV.0 






e.»\o.wve. 




newstring="^echo -n $filename'.'echo $suffix 


• ^ ^ 


C.cIkO " 






e.t\a.<v\e 


, '^ecko -n ^ 


y. 


newstring="'echo -n $filename'.'echo $suffix'" 




O 


D. (4 marks) 

Consider the following program. Its functionality is to accept, on the command line, any number of 
pathnames (of files). For each file pathname, the program then obtains inode information for the file (via 
stat(2)), and prints, on the standard output, the name of the file followed by a string which identifies the 
type of that file. (Tlie program is a simple modification of an example in the Stevens text. 


#include 

#include 

#include 


<sys/types.h> 

<sys/stat.h> 

<stdio.h> 


int main(int argc, char *argv[]) 


int i; 

struct stat buf; 
char *ptr; 

for (i = 1? i < argc; i++) { 
printf(”%s: ", argv[i])? 
if (Istat(argv[i], &buf) < 


0 ) 
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}; 

int64_t 

st_qspare [ 2 ]; 




#de£ine 

_S_ 

_IFMT 

0170000 

/* 

type of file mask 

*/ 

#de£ine 


I FIFO 

0010000 

/* 

named pipe (fifo) 

*/ 

#de£ine 


JFCHR 

0020000 

/* 

character special 

*/ 

#define 


IFDIR 

0040000 

/* 

directory */ 


#de£ine 


_IFBLK 

0060000 

/* 

block special */ 


#de£ine 

s" 

IFREG 

0100000 

/* 

reqular */ 
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((m & 

_S_IFMT) 

sss 


_IFDIR) 

/* 

directory */ 

((m & 

_S_IFMT) 

s=s 


jpCHR) 

/* 

char special */ 

((m & 

_S_IFMT) 

ass 


_IFBLK) 

/* 

block special */ 

((m & 

_S_IFMT) 

=*= 

_s' 

]lFREG) 

/* 

regular file */ 

((m & 

_S_IPMT) 

1 

_s[ 

_IFIFO) 

/* 

fifo */ 

((m & 

_S_IFMT) 

ss 

_s' 

’iFLNK) 

/* 

symbolic link */ 
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E. (3+5 = 6 marks) 

Answer each of the following questions with a short, but precise descriptive answer. 

1. What is the program tecT 1) used for? Give a practical example of its use. I.e. g 

where it is effectively used. If the interpretation of your example command is 
explanation. 


an 


0 


urC 


i^T) 


a 






I.e. 


teC i) reoxls frowv 






9iU 


OM 


«'3- 


sojoe 


-IrL. 






r«5 


oJlK 


t 


UJtM 

a* I 


oq 


\o S^A<nJ[ 


ee Souoiset. tar 


It 


ar 


tv? 


e. UACfltw\ prto^ujw 




<Xf\A Ao ^o^ 'b W recfi^^puAeA 

Suppose that you suspect that two files in your directory are one in the same file; i.e. not just a copy, 
but that there are two pathnames leading to exactly the same file. How would you determine this? Be 
as specific as possible with respect to what command(s) you would use, and what you would look for. 


pe.rt> 


rwv ar> 


U 


-1 (Tt\ 


botf. M 


Vi 


Sa.fAe) 'hjJO 


xT li>oAd, 


u 


nu^wvbef^ a.re 


fVCXiWiS 


leo^A ^ 




a. 






VJ^ 


Jts* ^-1. a>fvcl 0Wei'\ie +Bjl Imk 


F. (4 marks) 

In the space below, write a shell script (in either sh or csh) that displays its command line arguments, one 
per line, on the standard output and then exits with success. 

A® 

dflAt 
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G* (S’^S = 6 marks) 

Answer each of the following questions with a focused discussion-oriented answer. You may wish to use 
examples and/or diagrams to illustrate points in your answer. 


1 . 


There is a csh environment variable called noclobber . Csh tries to use the setting of this variable to 
prevent accidentally overwriting the existing content of a file when output is redirected. That is, if a 
user types 

Is > myfile 

any existing content of myfile would normally (if noclobber was not set) be over-written by the 
output of the Is command. However, if noclobber is set, and if myfile already exists, csh will 
not redirect output to the file. With noclobber set, output is written to myfile only if myfile 
does not already exist (and then it is created and written to). 

Unfortxmately, the setting of the noclobber shell variable does not protect a user from 
overwriting an existing file when using mv or cp. Why is this? Why can the setting of the 
noclobber variable not protect a user fiom overwriting an existing file when using mv or cp? 




i\o 


is 


cAoliWr y/os 

c.. 




lotoA 'to skeil* 


(X t^v 0^ c 




IX 




<x 






ferkO • 


N\«.«vor 


per 




<ireoi-ecjt clUldl ( 


Ciw 






e. 


r(Ae 




cxwJL 




(j0cx6 

:kcJll 


.'N t 


a.^v» tN?orr(\jsJt(Sft n^ iR' 






IS re 


D (o-ceJl. 




At%voru 




- Sv^ei 


OA 




v/cxr»u ijOjpecA Ovi cxrv^k coLn^o^ ^^ounv 5tx.ciL cxo 


e 0 ^ p«»^ro-»A 

sj ol soxJik 




cn (tvv. 


2. What is the difference between 

dup(4); 
and 

dup2(2,4); -—-- 

What is the difference in the effect of the two code portions? 




rt 


por 


■(■tsrv ffT 


code 






'tlUO INeioJ TiW 

SC4-‘.JilDrs 

l^ves . 

Km Tik dfesw. 


*{'(W AeS«U-ifWs ef| 


up 1 ,'caktA <i oM 

^ l^e neytt aouJo^Mt 
ckscf'.plors 


f 

file. cle.Sc4rlptor M clotol. 


fiW 3^ 15 

file. cle.ftcr»p*f^r ^ 




file <leicr'‘C>|-oT 


ol omJI 4) wRlLl "tRe ^4A.c<n^(l^ 

‘oTs <2^ 4 rJrcrrivoi 


MCTi 


•ao-wiR. 




I ^sfaJl^.c e OT 


o. 






